package leetcode_core.leetcode_6;

/**
 * 功能描述
 *
 * @author: 张庭杰
 * @date: 2023年01月16日 23:36
 */
public class GetHint {
    public String getHint(String secret, String guess) {
        int[] cntS = new int[10];
        int[] cntG = new int[10];
        //计算Bulls:有多少位数字和确切位置都猜对了
        int bulls = 0;
        int length = secret.length();
        for(int i = 0;i<length;i++){
            if(secret.charAt(i) == guess.charAt(i)){
                bulls++;
            }else{
                cntG[secret.charAt(i)-'0']++;
                cntS[guess.charAt(i)-'0']++;
            }
        }
        //计算Cows:有多少位数字猜对了但是位置不对
        int cows = 0;
        for(int i = 0;i<=9;i++){
            cows += Math.min(cntG[i],cntS[i]);
        }
        return bulls + "A" + (cows - bulls) + "B";
    }

}
